Final Report for AOARD Grant # FA 2386 - 12 - 1 - 4022 Formal System Verification - Extension 2

نویسنده

  • Gerwin Klein
چکیده

The aim of AOARD project #FA2386-12-1-4022 (“Formal System Verification Extension 2”, running from 9 February 2012 to 8 August 2012) is to provide an initial framework prototype for efficiently performing formal proofs of targeted security or safety properties about large, complex software systems. The framework is meant to be generic in terms of the targeted property for the system and to minimise the verification effort while providing high-assurance guarantees at the source code level. This document is the final report of the project, presenting our initial framework, formalised in the theorem prover Isabelle/HOL [7]. The framework takes as input the concrete implementation (translated into formal logic) of any system made of a set of components running on top of an OS microkernel. The framework explicitly identifies and formally states all theorems required for a given property to hold about the system. In particular, the framework assumes that the system follows the strategy of a formally verified, minimal computing base, i.e. that the system is made of a minimal set of trusted components, isolated from untrusted ones by an OS kernel which we can formally reason about. The framework therefore requires as input a proof of the kernel’s correctness and isolation properties, and a proof that the trusted components satisfy the targeted property. The former proof can be performed once for any system built on a given kernel. The latter proof is specific to the system and its trusted components’ behaviour and must be provided for each instance. The framework then combines these proofs to provide a formal proof that the property holds at the source code level of the whole system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Final Report for AOARD Grant #FA2386-12-1-4022

The aim of AOARD project #FA2386-12-1-4022 (“Formal System Verification Extension 2”, running from 9 February 2012 to 8 August 2012) is to provide an initial framework prototype for efficiently performing formal proofs of targeted security or safety properties about large, complex software systems. The framework is meant to be generic in terms of the targeted property for the system and to mini...

متن کامل

Final Report AOARD 094160 Formal System Verification for Trustworthy Embedded Systems

This paper proposes a generalized framework to build large, complex systems where security guarantees can be given for the overall system’s implementation. The work builds on the formally proven correct seL4 microkernel and on its fine-grained access control. This access control mechanism allows large untrusted components to be isolated in a way that prevents them from violating a defined secur...

متن کامل

Silica and Germanate Glass High Power Fiber Laser Sources

1 Final report for AOARD/ ITC-PAC Grant 114071 “Silica & Germanate Glass High Power Fiber Laser Sources” Prepared: January 2014 PI and Co-PI information: Principal Investigator: Prof Tanya Monro Co investigators: A/Prof Heike Ebendorff-Heidepriem, A/Prof David Lancaster, Dr David Ottaway Institute for Photonics and Advanced Sensing (IPAS), The University of Adelaide, Australia Period of Investi...

متن کامل

Specification and Formal Verification of Temporal Properties of Production Automation Systems

This article describes our approach for the specification and verification of production automation systems with real-time properties. We focus on the graphical MFERT notation and RT-OCL (Real-Time Object Constraint Language) for the specification of state-oriented real-time properties. RT-OCL is an extension of the Object Constraint Language (OCL) that is part of the Unified Modeling Language ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012